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Abstract 

We consider a class of piecewise smooth one-dimensional maps with critical 
points and singularities (possibly with infinite derivative). Under mild summa- 
bility conditions on the growth of the derivative on critical orbits, we prove the 
central limit theorem and a vector-valued almost sure invariance principle. We 
also obtain results on decay of correlations. 

1 Introduction and statement of results 

It is well known that deterministic dynamical systems can exhibit "chaotic" and 
"random-like" behaviour which in many cases gives rise to statistical properties anal- 
ogous to those which are classical in the probabilistic setting of sequences of ran- 
dom variables. The purpose of this paper is to establish some statistical properties 
for a large class of deterministic interval maps (studied by Araujo, Luzzatto and 
Viana [2]) which are allowed critical points of arbitrary order, discontinuities and 
even unbounded derivative. 

The method in [2] yields the existence of an absolutely continuous invariant prob- 
ability measure via the standard approach of inducing. However the induced map 
does not have many desirable properties such as uniformly bounded distortion, long 
branches, or a Markov partition. This accounts for the generality of the method, 
but has the drawback (at least temporarily) that standard statistical properties such 
as the central limit theorem (CLT) are not an immediate consequence. In contrast, 
Diaz-Ordaz et al. [5] establish the existence of a Gibbs-Markov induced map (Markov 
map with uniformly bounded distortion and long branches) for a more restricted class 
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of maps, and an immediate consequence of their approach is exponential decay of cor- 
relations and the CLT. The vector-valued almost sure invariance principle (ASIP) is 
also immediate in their setting by [9l [12] . 

The aim of this paper is to establish statistical properties in the more general 
setting of [2]. Under very mild strengthenings of the hypotheses in [2] (primarily to 
guarantee sufficient integrability for the return time function), we prove the CLT and 
vector-valued ASIP. In addition, we obtain results on decay of correlations. 

In £ IT we give the definition of the class of maps under consideration. In § §1.2| 
and L3 we state precisely our main results on statistical limit laws and decay of 
correlations respectively. In §1.4| we give an overview of the strategy for the proofs. 



1.1 Interval maps with critical points and singularities 

Let I = [0, 1] and suppose / : I — > I is a piecewise smooth map in the sense that / 
is a union of finitely many intervals such that / is C 2 and monotone on the interior 
of each interval and extends continuously to the boundary of each interval. To define 




Figure 1: Interval maps with critical points and singularities 

our specific assumptions on /, we introduce some notation. Let C denote the set of all 
"one-sided" critical/singular points c + and {C is assumed to be finite) and define 
corresponding one-sided neighbourhoods 

A(c + ,5) = (c + ,c + + 5) and A(c~, 5) = (c~ - 5, c~), 

for each 5 > 0. For simplicity, from now on we use c to represent the generic element 
of C and write A for U ce cA(c, S). 

We can now state our assumptions. 

(Al) Nondegenerate critical/singular set. Each c EC has a well-defined (one- 
sided) critical order £ = £(c) > in the sense that 

\f(x)-f(c)\ttd(x, C ) £ , \f{x)\*d{x,c) l -\ \(f 2 )\x)\*d(x,cy- 2 (1.1) 

for all x in some A(c, 5). We suppose £(c) ^ 1 for all c EC. 
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Note that we say that / ~ g if the ratio f/g is bounded above and below uniformly 
in the stated domain. The case £{c) < 1 corresponds to singular points and the case 
t{c) > 1 to critical points. The case £(c) = 1 is excluded since this would be a 
degenerate case which is not hard to deal with but would require having to introduce 
special notation and special arguments, whereas the other cases can all be dealt with 
in a unified formalism. 

(A2) Uniform expansion away from the critical/singular set. There exists a 
constant k > 0, independent of 5, such that for every point x and every integer 
n > 1 such that d(f^x, C) > 5 for all < j < n — 1 and d(f n x, C) < 5 we have 

|(/T(X)|>K. 

Further, for every 5 > there exist constants c(5) > and X(5) > such that 

\(fT(x)\>c(5)e x ^ n 

for every x and n > 1 such that d(f^x, C) > S for all < j < n — 1 . 

These conditions are quite natural and are generally satisfied for smooth maps. 
For example, the first one is satisfied if / is C 3 , has negative Schwarzian derivative 
and satisfies the property that the the derivative along all critical orbits tends to 
infinity Theorem 1.3]. The second is satisfied if / is C 2 and all periodic points are 
repelling [TO] . 

The next two conditions generalise condition (A3) Summability condition 
along critical orbits from [2]. Write 

D n (c) := \(f n y(fc)\, E n {c) := D^c) 1 ^^, d n {c) := d(f n c,C). 

These quantities are abbreviated to D n , E n , d n in future. Fix p > 0. For every 
critical point c with £ = £(c) > 1 we have 

(A3 P ) E^n^logd-^-^oo. 

(A4 P ) T^Zx^E- 1 <oo. 

We do not impose conditions on the orbit of the singular points with £(c) < 1. 

Notice that (A3 P ) implies (A4y) if p > p' but not if p < p'. The two conditions play 
different roles in the arguments and we will sometimes assume they hold for distinct 
values p and p'. Condition (A3 P ) plays off the derivative against the recurrence in 
such a way as to optimize to some extent the class of maps to which it applies. As 
mentioned in [2] we cannot expect to obtain certain dynamical properties in this 
setting using a condition which only takes into account the growth of the derivative. 
Note that the conditions are satisfied for any p > if the derivative is growing 
exponentially fast and the recurrence is not faster than exponential in the sense that 
there is a constant C > such that D n > Ce Xn and d n > Ce~ an with a < X/(2£ — 1). 
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Theorem 1.1 (Araiijo et al. [2J) Suppose that /:!—>•/ satisfies assumptions 
(Al), (A2), (A3o) and (A^i)- Then it admits an ergodic, absolutely continuous, 
invariant probability measure fi. 



The proof of Theorem 1.1 relies on the construction of a suitable partition a of 
the interval / (mod 0) into a finite or countable collection of subintervals and a return 
time function r : / — > N which is constant on elements of the partition a. Define the 
induced map F : I I given by F\ a = f T ( a \ Araiijo et al. construct the induced 
map so that (i) F : I —> I is a Rychlik map [T7] and (ii) r is Lebesgue integrable. It 
follows from Rychlik [T7] that there is an absolutely continuous invariant probability 
measure for the induced map F. Then Theorem 1.1| follows by standard arguments 



from the integrability of the return time r. 

We note that (A3o) and (A4o) are used to show that F is Rychlik, and (A4i) 
implies that r is integrable. Moreover, (A4 p ) implies that r e LP (see Corollary 2.2[ a) 



below). It is natural to explore statistical limit laws such as the central limit theorem 
when r e L 2 . 



1.2 Statement of results: Statistical limit laws 

The first main result of this paper is a vector-valued almost sure invariance principle. 
For d > 1, we let <f> : I ->■ R d be an observable lying in the space BV of functions of 
bounded variation. Suppose that JjCpdfi = 0, and define <p n = Y17=o 4> ° 

Definition 1.2 The sequence {0„} satisfies the d-dimensional almost sure invariance 
principle (ASIP) if there exists a A > and an abstract probability space supporting 
a sequence of random variables {(p^} an d a d-dimensional Brownian motion W(t) 
such that: 

1- {4>n}n>l =d {<f>n}n>l] 

2. 0* = W(n) + 0(n x ) asn-^oo a.e. 

(The ASIP is nondegenerate if the Brownian motion W(t) has a nonsingular covari- 
ance matrix.) 

Theorem 1.3 Suppose that /:/—>•/ satisfies assumptions (Al), (A2), (A3 e ) and 
(A4 P ) for some e > 0, p > 2. Then the vector-valued ASIP holds for mean zero BV 
observables : / — > lR d (for any A > pj (4p — 4)). 

The ASIP implies a wide range of statistical properties such as the central limit 
theorem and law of the iterated logarithm and their functional versions (see for ex- 
ample [12]). Many of these results require an LP condition, p > 2, but it is natural to 
ask whether the central limit theorem (CLT) and its functional version (FCLT) hold 
if the return time lies in L 2 . We prove such a result under an additional assumption 
on the density of the invariant measure fx for the induced Rychlik map F . Let m 
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denote Lebesgue measure and write dp, = hdm. (Since the vector-valued (F)CLT is 
no more difficult than the scalar case, we suppose for simplicity that d — 1.) 

Theorem 1.4 Suppose that /:/—»•/ satisfies assumptions (Al), (A2), (A3\) and 
(AJf.%). Suppose moreover that h^ 1 G L 1 (m). Then the CLT holds for mean zero BV 
observables (f) : / — > R. That is, there exists a 2 > s«c/i t/ia£ 

lim /i(ra~50 n < c) = P(G < c), /or a// cGR, 

n=oo 

where G is a normal random variable with mean zero and variance a 2 . 

Moreover, the FCLT holds: define W n {t) = n~2(fr nt for t — j/n, j — 0, 1, 2, . . . , n 
and linearly interpolate to form a random element W n G C([0, 1]) (the space of con- 
tinuous functions on [0, 1] with the sup-norm). Let W(t) be a Brownian motion with 
mean zero and variance parameter a 2 . Then W n converges weakly to W in C([0, 1]). 

It is immediate from Rychlik [T7j that the density h lies in L°° and even in BV. 
Unfortunately, we do not know how to specify a condition directly on the map / to 
ensure that h^ 1 G L 1 (m), though it may be possible to verify this assumption in 
specific situations. 



1.3 Statement of results: Decay of correlations 

Our second main set of results concerns decay of correlations. In general /:/—»•/ 
need not even be mixing. However, there is a spectral decomposition into basic sets 
that are ergodic and moreover mixing up to a finite cycle. We restrict to such a basic 
set (which we relabel as I) and assume that it is mixing. Given observables v, w : 
/ — > M, we define the correlation function p v . w (n) = J 7 v w o f n dfi — JjV d\i Jj w d\i. 
First we state a result about exponential decay of correlations. 

Theorem 1.5 Suppose that /:/—>• 1 is mixing and satisfies assumptions (Al), 
(A2), and that there exist constants Cq,C > 1 such that d n E n > Ce c ° n for all n > 1. 
Then there exists c > 0, C > such that 

\Pv,w( n )\ ^ C1MIMoce~ cn , 
for all v G BV, w G L°° , n > 1. 



Remark 1.6 Note that Theorem 1.5 covers completely the situation discussed before 



the statement of Theorem 1.1, where the derivative grows exponentially fast, and the 



recurrence is subexponential or exponential at a sufficiently slow rate. 



In particular, Theorem L5 seems to subsume all previous results in the literature 
about exponential decay of correlations for interval maps with critical points and 
singularities. In particular, it extends the afore-mentioned results of Diaz-Ordaz et 
al. [S] and also results of Young who used related methods (inducing to a map 
satisfying Rychlik's conditions) for certain quadratic maps. 
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Next, we consider polynomial decay of correlations. 



Theorem 1.7 Suppose that /:/—»•/ is mixing and satisfies assumptions (Al), 
(A2) and (A3 P ) for some p > 1. Then for any q > 0, there exists 5 > 0, C > such 
that 

\pv,w{n)\ < c|MHHoo{y^ M r > J) + ™M r > fa) + n~ q \, 

j>5n 

for all v E BV ; w G L°°, n > 1. 



Remark 1.8 (1) Under the hypotheses of Theorem 1.7, if /i(r > n) = 0(r?r( /3+1 )) for 
some (3 > 0, then taking q = (3 we obtain the optimal decay rate p V;W (n) = C(l/n /3 ). A 
surprising aspect, inherited from [T3], is that we obtain optimal results with minimal 
assumptions on growth rates of derivatives and recurrence rates (since any p > 1 
suffices regardless of the size of (3). 



(2) In particular, if the hypotheses of Theorem PL7 hold, and fi(r > n) decays su- 
perpolynomially (faster than any polynomial rate), then we obtain superpolynomial 
decay of correlations. Hence, if / is mixing and satisfies (Al), (A2), (A3 P ) for some 
p > 1, and (A4p) for all p, then we obtain superpolynomial decay of correlations 
(since (A4 P ) implies the required assumption on /x(r > n)). 

(3) In the absence of singularities, i.e. for smooth maps, stronger versions of these 
results are known. We mention the remarkable result by Rivera-Letelier & Shen [16] 
who prove superpolynomial decay of correlations for multimodal maps under the 
assumption that D n — > oo for all critical points (no growth rate required). An inter- 
esting open problem is whether this result can be generalized to interval maps with 
critical points and singularities. 

1.4 Strategy of the proofs 

We end this introduction with a few remarks about the strategy of the proofs. Given 
<p : [0, 1] — > M d , we define the induced observable $ : [0, 1] — > M. d by setting $(?/) = 
SI=d _1 fiiPy)- If Ji^d/J, = 0, then JjQdp, = 0. The main part of the proof of 



Theorems |1.3| and |1.4| is to establish the corresponding statistical limit laws for the 
induced observable $ under the induced dynamical system F. The limit laws for </> 
follow in a by now standard way [H [HJ [15] . 

At the level of the induced map, it would follow easily from [T7j that the (F)CLT 
holds for observables in BV. Extra work is required since the induced observable $ is 
only piecewise BV (on elements of the partition a with norm that grows with r). Our 
method closely follows the approach of Melbourne & Nicol [11] for piecewise Holder 
observables and Gibbs-Markov maps. A scalar ASIP could also be proved along the 
same lines, and a vector- valued ASIP following [T2"] . but these would again require a 
condition on h~ l . Instead we apply a recent result of Gouezel [S] which sidesteps this 
issue. 
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For decay of correlations, the strategy is somewhat different. The induced map F 
still plays a major role but we do not consider induced observables. Instead we use 
the method of operator renewal sequences [T8l [7] to relate decay rates of the transfer 
operator for / to information about the transfer operator for F. However certain key 
estimates of first return operators in [TBI E] are unavailable since we are not assuming 
long branches for F. A modification of the method due to Melbourne & Terhesiu [T5] 
avoids sharp estimates for these operators and still yields optimal results. 

In Section [2j we recast Theorems L3 and L4 in terms of conditions on the induced 
map F. In Section [3j we prove limit theorems for the induced map. In Section |4| we 
show how the limit laws pass to the original map. In Section [5j we prove Theorems 1.5 
andO 



2 Background from [2] 

We recall some aspects of the construction from [2] that are needed for our results, 
in particular the definition of the partition a and the associated return time function 
t. First 5 is chosen small enough (prescribing the neighbourhood A of the criti- 
cal/singular set C). To each x G A is associated an integer b(x) > 1, called the 
binding period of x, with certain properties listed in Proposition |2.1| below. Next, 
q > 1 is fixed sufficiently large. For x 6 I, define £q(x) = min{j > : px G A}. 
The return time function r : / — > R is then given by r(x) = q if £o(x) > q and 
t(x) = £o(x) + b(p°( x \x)) otherwise. In the latter case, we say that x has binding 
period b(x) = b(f e °( x \x). The partition a has the property that the binding period b 
and return time function r are constant on partition elements and that the induced 
map F = f T is smooth and monotone on partition elements. Given b > 1, we define 
a (b) to consist of those partition elements a containing points with binding period b 
and we let a(0) consist of the remaining partition elements. 

Proposition 2.1 (Araiijo et al. |2J) There exist constants C, M > such that 

(a) #a(6) < M for all b>0. 

(b) Ifae a(b), then sup a \1/F'\ < CE; 1 . 

(c) Ifae a(b), then var a \1/F'\ < C(l + log d^d^E^. 

Proof Part (a) follows from the construction in [2] since / has only finitely many 
branches. Parts (b) and (c) are [21 Equation (19)] and Equation (20)] respec- 
tively. I 



We use Proposition 2.1 to convert conditions (Al)-(A4) into conditions on the 



induced map F. For p > 0, introduce the conditions 
(F1 P ) E aea sup a (l/|F'|)r«<oc 
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(F2 P ) £ oea var (l/|F'|)T(a)*><oo. 

Here sup a (l/|F'|) = |l a (l/F')| 00 , and var a (l/F') denotes the variation of the function 
1/F' on the interval a G a. 

Corollary 2.2 (a) IfY^^^K 1 < then ( F1 p) holds and T € L p (m). 

(b) IfYln=l nPd n llo & d n lE n l < °°; then ( F2 p) holds - 

Proof It follows from the definition of r and Proposition 2.1[ a,b) that 

oo oo 

J>u Pa (l/|F'|)r« = £ £ sn Va {l/\F'\)r{af < CM £ ^(6 + g ) p < oo. 

aGa 6=0 aSa(6) 6=0 

Also, by the mean value theorem m(a) < swp a (l/\F'\)m(Fa) < sup (l/|F'|), so it 
follows similarly that 

/ \t\ p dm = m(a)T(a) p < x. 

^ aea 



proving part (a). In the same manner, part (b) follows from Proposition 2.1 a,c). 



Conditions (Fl ) and (F2 ) imply that F satisfies the Rychlik conditions [TT] 
and thus admits an F-invariant absolutely continuous probability measure fx with a 
bounded density h = dfi/dm G BV. The condition r G L l {m) then implies, by stan- 
dard arguments, that there exists a corresponding /-invariant absolutely continuous 
probability measure 11. 

The crucial ingredient in the proof of Theorems 1.3 and 1.4 turns out to be exis- 
tence of an induced map satisfying (Fli) and (F2 6 ) and a condition on the integra- 
bility of the return time function r. Assumptions (Al) and (A2) are important in 
the construction of such an induced map, but become redundant once such a map is 
assumed. By Corollary 2.2 conditions (A3 P ) and (A4 p ) imply (Fli) and (F2 p ) and 
thus we reduce Theorems 1.3 and 1.4| to the following. 

Theorem 2.3 Suppose that /:/—)■/ admits an induced map satisfying (Fix) ^ nd 
(F2 e ) for some e > and that t G LP for some p > 2. Let (ft : J — >■ M. d be an 
observable in BV with JjCpdii = 0. Then <p satisfies the vector-valued ASIP for any 
X > p/(4p - 4). 

Theorem 2.4 Suppose that /:/—)■ I admits an induced map satisfying (Fl\) and 
(F2 e ) for some e > and that t G L 2 . Suppose further that h^ 1 G L 1 (m). Let 
<p : I IR d be an observable in BV with j I <pdii = 0. Then <ft satisfies the CLT and 
functional CLT. 
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3 Limit theorems for the induced map 



For generality and coherency with notation to be used below, we let Y = I and let 
F : Y — > Y be a piecewise uniformly expanding map with respect to a partition a of 
intervals and jiy an ergodic, F-invariant, absolutely continuous probability measure 
with density h = dfiy/dm. Let r : a — > Z + be a "weight function" (which will 
of course be the return time function in the application of these results to be given 
below, but for the moment we are not assuming that F is an induced map) and define 

(sup a ($) +var a ($) 



$ bv t : = sup <; ■ 

a6Q [ r{a) 



Then we define the space of functions $ : Y — > IR d of bounded weighted variation as 

BV r := {$ : ||$||bv t < °°}- 
In particular, if r = 1, then || ||bv t = 1 1 ||bv and BV T = BV. 

Proposition 3.1 Suppose that (Fli) and (F2 e ) hold for some e > . Let p > 2. 

Then the vector-valued ASIP holds for the induced map F : Y — >■ Y for mean zero 
observables $ E BV r nL p (Y,/j Y )- 

Proposition 3.2 Suppose (Fl\) and (F2\) hold and that h E BV ; h^ 1 E L l {m). 
Then the CLT and functional CLT hold for the induced map F : Y — >■ Y for mean 
zero observables $ E BV T flL 2 (F, /iy). 

We prove these two Propositions in the following two subsections, then in the 
next section we show how they imply the Theorems above. We let L and P denote 
the transfer operators for F with respect to Lebesgue measure m and the invariant 
measure /xy respectively: 

J Lv ■ w dm = J v ■ w o F dm for all v E L 1 (m), w E L°°(m), 

and 

J Pv ■ W dfXy = J v ■ w o F dfx Y for all V E L 1 (/iy),W E L°°(/iy). 

We have Lh = h, PI = 1 and P = hr x Lh. Also, (Lv)(x) = J2 Fy=x v(y)/\F'(y)\. 
3.1 ASIP for the induced map 



In this subsection, we prove Proposition 3.1 We assume throughout assumptions 



(Fli) and (F2 e ) of the Proposition for some e > 0. Our goal is to apply a general 
result of Gouezel Theorem 2.1]. Given $ E BV T , t E R d and v E BV, let 



L t v := L(e im v) and P t v := P^v). 
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Here t& is shorthand for t ■ $. Note that P t = h 1 L t h. We also define the Banach 
space B = h^ 1 BV with norm \\v\\b = \\hv\\-Bv- 

Lemma 3.3 There exist constants C > 0, 7 G (0, 1) such that 

(a) \\L n v-h J valm\\ BV < C7 n |M| B v for all n > 1, v G BV. 

(b) \\L t - L ||bv ->• as t -»■ 0. 

Proof Part (a) is in [T7] (using (Fl ) and (F2 )). Next, write 

\(L t - L )v(x)\ = |L({ e *» - l}v)(x)\ < £ (l/\F'(y)\)\e^ - l\\v(y)\ 

Fy=x 

<^sup a |(l/ J P')(e^-l>i. 

add 

Since \e ix - 1| = C(a; e ) for any e G [0, 1], 

|(L 4 -LoHoc < ^sup^l/lF'Dl^supJ^sup^) 

a 

<|t| £ (||<f||BvJ e |^|oo^sup a (l/|F'|)r(ar. 

Further, 

var((L t - Lo)v) < £ var a ((l/F')(e w - 1)«) + 2^supJ(l/F / )(e^ - 1)«|. 

The second term is estimated as above. Since var a (e l * — 1) < var a ($), 

var a ((l/F')(e«* - l)v) < var a (l/F')supJ(e^ - l)v\ 

+ var a (i;)sup a |(l/ J F')(e it * - 1)| + var a (e iM> - l)sup a \(l/F')v\ 

< It^var^l/FOsupJ^I^U + |t| e sup a (l/|F|)sup a |$| e var( W ) 

+ |t|var a ($)sup a (l/|F , |)|t;| 00 

< |t|l$||BV T ||^||Bv{var a (l/F / )r(a) e + sup a (l/|F / |)r(a)}. 

By conditions (Fl) and (F2 e ), \\L t - L ||bv = 0(\t\ e ) proving part (b). I 

Corollary 3.4 There exist constants C > 0, 7 G (0, 1) such that 

(a) \\P n v- J vdnvh < C^ n \\v\\ B for all n > I, v G B. 

(b) \\P t - Polls -> as t -> 0. 
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Proof From Lemma [3.31 we have 

\\P n v- fvd/iy\\ B = \\h(P n v - jhvdm)\\ BY = \\L n {hv)-hj(hv)dm)\\ BY 
< CY l \\hv\\ BY = C-f n \\vh, 

and 

\\(P t - P )v\\ B = \\h(P t - P )v\\ BV = \\(L t - L )(HIIbv 

< \\(L t - Lq)||bv||MIbv = \\{Lt - £o)||bv|MIs 

so that \\P t — Pq||b < \\Lt — £o||bv — ► as t — > 0. 



Proof of Proposition 3.1 We have verified the hypotheses (I) of Gouezel [9J The- 



orem 2.1], so the result follows. I 

Remark 3.5 From the proof it follows that condition (Fli) can be replaced by the 
assumptions that (Fl e ) holds for some e > and J2 a ea su Pa(l/l-^"l) r ( a ) var a(0) < °°- 

3.2 CLT for the induced map 



In this subsection, we prove Proposition 3.2 following the approach in [UJ. We assume 



throughout the assumptions of the Proposition. 

Lemma 3.6 The operator L : BV r — > BV is bounded. 

Proof Let $ G BV T . Then, using the definition of || ■ ||bv t; we have 

\L*(x)\ < My)\/\F'(y)\ < ||$||BV T ^sup Q (l/|F'|)r(a), 

Fy=x ada 

so |L$U < {£ aeQ sup a (l/|F'|)r(a)}||$|| B v T and £ a£Q sup a (l/|F'|)r(a) < oo by 
assumption (Fli). Next, we note that 

var(L$) < ^var a ($/F') + 2 ^sup a |$/F|. 

The second sum is estimated as above using (Fli). For the first sum, we have 

var a ($/F') < var a ($)sup a (l/|F / |) + sup a |$|var a (l/F / ) 
< ||*||bv t {sup a (l/|F'|) +var a (l/F') }r(a). 

Hence var(L$) < {£ a£Q var a (l/|F'|)r(a) + 4 £ a£a sup a (l/|F'|)r(o)}||$|| B v T and 
E aeQ var a (l/|F'|)r(a) +4E aeQ su Pa (l/|F'|)r(a) < oo by (F^) and (F2 X ). I 
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Corollary 3.7 There exist C > 0, 7 G (0,1) such that |P"$| L 2 ( y^ y) < 
C7 n |/r 1 | 2 ||/i||Bv||$||BV T for alln> 1. In particular x := En=i P ™ $ e £ 2 (^,M- 



Proof We use the fact that h 1 £ L 1 (m), or equivalently that h 1 £ L 2 {Y, //y) 
(since d/iy = /idm we have f{h~ l ) 2 d^ = f{hr x } 2 hdm = J h~ 1 dm). Thus, writing 

I I2 = I |L 2 (y,^ y ) 



and P n $ = h~ 1 hP n § we have 



|P n $| 2 < l/i-^l/iP^U < I^^H/iP^Hbv = l/i^lall^L^)!! 



BV- 



Since h G BV, it follows that h$ G BV r and, by Lemma [376], that G BV. 

Hence by Lemma 3.3| (a), 

IP^I^Ct^I/i-^IIL^Hbv 



Finally, by Lemma 3.6, ||L(/i$)|| B v < CH^HbVt < C||^||bv||^||bv t which gives the 
result. I 

Proof of Proposition |3.2 The proof follows from Corollary 3.7 by a standard 
Gordin-type argument [6]. We sketch the steps of the argument. 

Write $ = $ + x o P — Then it suffices to prove the CLT for <3>. Now 
$ G L 2 (Y, fly) (since $,x G L 2 (Y,/iy)) and it follows from the definitions that $ G 
kerP. This means that {<E>oP n } defines a sequence of reverse martingale increments. 
Passing to the natural extension and applying the (F)CLT for ergodic L 2 martingales 
we obtain the required limit laws as n — > — 00. Since the limit laws are distributional, 
this is equivalent to the result as n — > 00. I 



4 Limit theorems for the original map 



We are now ready to complete the proof of Theorems L3 and L4 Starting with 
P : Y — > Y and r : Y — > N, we build a tower map / : X — > X for which P : Y — > Y 
is a first return map. Define 



X = {{y,e) eY xZ:0<£< r(y) - 1} 

and 

f(y, i) - 



(y,£ + l), £<r(y)-2 
(Fy,0), £ = r(y)-l 



Then Y is identified with the base {(y,0) : y £ Y} of the tower and P = f T is the first 
return map to Y. Let /iy = (1 denote the absolutely continuous P-invariant proba- 
bility measure on Y . Since r is integrable, we can define a /-invariant probability 
measure fix — x vj f r d\iy on X where v denotes counting measure. 



12 



Also, we have a natural projection tt : X — > I given by 7r(y,£) = f l y. This is a 
semiconjugacy: n o / = / o n. The pushforward measure \i = 7r*/x is the absolutely 
continuous /-invariant probability measure on I constructed in [2]. 

Now sup pose that (j) : X — > Mr is a mean zero BV observable as in Theorem 2^3 
or Theorem 2.4 This lifts to an observable <p = <p o tt : X — T-IR^on the tower. We 
can then define the induced observable $ : Y — > M d given by 

r(y)-l 
£=0 £=0 

The following abstract result shows that limit theorems for the induced map are 
inherited by the original map. 

Proposition 4.1 Suppose that f : I I is ergodic and that G L°°(I) with 
JjCpd/j, = 0. 

(a) If t G L p (Y,fiY) for some p > 2 and $ and r — f Y rdfiy satisfy the ASIP for 
(Y, fiY,F), then (ft satisfies the ASIP for (X, fix, /). 

(b) If t G L 2 (Y, /iy) and § and t — f y T dfi Y satisfy the (F)CLT for (Y, fi Y , F) , then 
(ft satisfies the (F)CLT for (X,/ix,f)- 

Proof The ASIP for (F, /i y , F, $) lifts by U H] to an ASIP for ( x ^xJ,4>)- The 
CLT lifts by Theorem A.l] (cf. PH Theorem 1.1]). The functional CLT lifts by [T5]. 
It follows from the definition of 7T, and that the limit laws for (X, fix, f, 4>) push 
down to the required limit laws for (J,//, /,</>)■ ■ 



Proof of Theorems 2.3 and |2.4| The assumptions of Theorem 2^ guarantee 



that r G L p (Y,m) for some p > 2. Since ft G BV, it follows that r G F P (Y, /iy). 
Since G BV, it follows from the definition of $ that $ G BV r flL 2 (V, /iy). By 



Proposition 3.1, $ and r satisfy the ASIP for (Y,/j,y,F). Apply Proposition 4.1 a 



to obtain the ASIP for 



The argument for Theorem 2.4 is identical. 



5 Decay of correlations 



In this section, we prove Theorems L5 and h7_ By assumption /:/—>•/ is mixing. 
To begin with we make the simplifying assumption that the tower map / : X — > X 
constructed in Section [4] is mixing. This simplifying assumption is relaxed at the end 
of the section. 

Let B\ (Y) denote the space of uniformly piecewise bounded variation observables, 
namely those v : Y — > R such that \\v ||s 1 (y) = sup agQ , ||l a u||BV < °°- Take B(Y) = 
h^BiiY) (with norm ||w||s(y) = ||/iw||s 1 (y))- 
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Proposition 5.1 (a) BV(Y) C B X {Y) C B(Y) C L l {Y, fi Y ). 



(b) The unit ball in B\{Y) is compact in /iy). 

Proof The first inclusion in (a) is obvious, and the second inclusion holds since h G 
BV(y). Also Bi(y) C L°°(Y) and h' 1 G L l (Y^ Y ) (since J Y hr x d^y = J Y ldm = l) 
so B(Y) C L l (Y,fj, Y ) completing the proof of (a). 

It is well-known that the unit ball in BV(Y) is compact in L 1 (Y, to), and hence in 
/iy) since the density h is bounded. Let v n G B±(Y), n > 1, with ||w n ||Bi(y) < 1- 
Then for each a G a, l a i>„ lies in the unit ball in BV(Y). Passing to a subsequence, 
we obtain a function v : a — > R with ||l a i>||BV(y) < 1 suc h that — f)|i — > for 

all a. Putting these together, we obtain a limit function v G Bi(Y) with ||u||s 1 (y) < 1 
and a common subsequence such that j \v nk —v\ d/iy — > as k — > oo for all a G a. 
Since |t> nfe — v\oo < 2, it follows that J Y \v nk — v\ dfiy — > as k — > oo. This concludes 
the proof of (b). I 

Recall that P denotes the transfer operator for the induced map F : Y — > Y with 
respect to the invariant measure fiy. Define operators P n : B(Y) — > B(Y) for n > 1, 
and P{z) : BiY) ->■ B(Y) for z G C, |z| < 1: 

oo 

P nW = P(l {T=n} ^), P(Z) = Y, P nZ n - 

n=l 

Proposition 5.2 (%) T/ie eigenvalue 1 is simple and isolated in the spectrum of 
P = P(1). 

(ii) For z 1, the spectrum of P(z) does not contain 1. 



Proof Let L denote the transfer operator for the induced map F : Y — > Y with 
respect to Lebesgue measure to. Define L n v = L(l{ T=n yv) and L(z) = Y^=i^nZ n - 
We show that properties (i) and (ii) are valid for L(z) : Bi(Y) — > Bi(Y). Since 
P(z)v = h~ 1 L(z)(hv) and B(Y) = h~ 1 B\(Y) ) the properties are inherited for P(z). 

First, let z — 1. Rychlik [17J establishes the "basic inequality" ||L n v||Bv(v) < 
C(\v |i + 7 n |M|BV(y)) f° r an u G BV(F), n > 1. Lemma 3.6 (with r = 1) guarantees 
that L : B±(Y) — > BV(F) is a bounded operator, so that ||L n t>|| Bl (y) < C'(\v |i + 
7 n |MI#i(y)) f° r a U 11 e $i(X)j ft, > 1. Combined with Proposition 5.1 Id), we deduce 
as in [T7j that L : B±(Y) — >■ £>i(50 is quasicompact, and so has essential spectral radius 
strictly less than 1. By ergodicity of F, 1 is a simple eigenvalue, and property (i) 
follows. 

Aaronson et al. [1, Proposition 4], extend the argument of [17] to cover the case 
of z G C, \z\ = 1, and the case \z\ < 1 is simpler. Hence for all z G C, |z| < 1, 
we have the basic inequality: there exist constants C > 0, 7 G (0, 1) such that 
||L(z) n f || B v(y) < C(Mi + 7 n |MlBv) fo r all ^ G BV(F), n > 1. Again, the operator 



L(z) : jBi(F) — > BV(y) is bounded (this is immediate from the proof of Lemma 3.6 



14 



since L(z)v = L(z T v) and r is constant on partition elements so z T does not contribute 
to the estimates). Hence L(z) is quasicompact with essential spectral radius strictly 
less than 1 for all z, \z\ < 1. 

Next, we note that L n (z)v = L n (z Tn v) where r n = X]j=o r ° ^ — n - By ^he basic 
inequality, it is certainly the case that |L n |oo — C for some constant C. It follows 
that \L n (z)v\ 00 = \L n (z Tn v < C^"^^^ < C|z n | l^loo. In particular, if A is an 
eigenvalue then |A| < \z\. Hence, condition (ii) is satisfied for all z with \z\ < 1. 

Finally, let z = e ie , < 9 < 1, and suppose that L(e l6 )v = v for some nonzero 
v £ B\(Y). The L 2 adjoint of v t-> L(e i0 )v = L(e i0T v) is v H- e~ l9 v o F, and it 
follows easily that e~ l9 v o F = v. Form the tower map / : X — > X as in Section [4] 
and define w : X — > R, w(y,£) = e~ M v(y). Then trivially w o f = e~ l9 w and the 
constraint e~ ld v o F = v means that w(y,r(y)) = w(Fy,0) so that w is well-defined. 
Certainly w is measurable. We have constructed a nontrivial eigenfunction for / 
which contradicts the assumption that / is mixing. Hence, condition (ii) is satisfied 
for all z = e t9 , z 7^ 1, completing the proof. I 

Lemma 5.3 (a) Suppose that /:/—>/ satisfies assumptions (Al), (A 2) and 
(A3 P ) for some p>l. Then J2n=i nP ~ l J2j> n \\ p j\\B(Y) < 00. 

(b) Suppose that /:/—>■/ satisfies assumptions (Al) and (A2), and that there exist 
constants cq,C > 1 such that d n E n > Ce c ° n for all n > 1. Then \\P n \\B(Y) = 
0(e~ Cin ) for some cq > 0. 

Proof We prove part (a). Part (b) is similar. 

Define L n v = L(l{ T=n yv) regarded as an operator on B\{Y) as in the proof of 



Proposition 5.2 We prove that X/nLi nP 1 12j>n \\-Lj\\t3i{Y) < 00. The required result 
is then immediate. 



As in the proof of Lemma |3.6| 

\L n v\oa < ^ SUp a (l/F / )|w|oo, 
o£q:t(«)=h 

Y^{L n v)< Yl ™r a (v/F') + 2 sup>/F'), 

a£a:r(a)=n a&a:r(a)=n 

so it suffices to show that 

00 00 

J^nP- 1 su Pa(l/^') < oo> ^ nP ~ l var a (l/F') < 00. (5.1) 

n=l aGa:r(a)>n n=l a£a:T(a)>n 

Recall that if a £ a(b), then r(a) £ [b, q + b}. Hence if r(a) > n then a £ a(6) with 
b > n — q , and so 

£ su Pa (l/F') < Yl E su Pa(V^') < ™ £ £"\ 

a6a:T(a)>ii b>n— go aea(ft) b>n— go 
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by Proposition |2.1j a,b). Note that (A3 P ) implies (A4 P ) which is equivalent to the 
condition that J2 n =i nPl ^2b>n < 00 verifying the first condition in (5.1). The 



second condition is verified in an identical manner using Proposition 2.1 a,c) and 
(A3p). I 

Proposition 5.4 Let v : J — > R be BV and fix a function j : Y — ^ Z + that is 
constant on partition elements and satisfies < j(y) < r(y). Define v : Y — > R, 

v{y) = v (f j{y) y)- Then \\v\\b(y) < II^I|bvI|w||bv- 

Proof Compute that 

lv||B(y) = \\hi)\\ Bl ( Y ) = sup ||1 /m)||bv = SU P \\ l ahv o / j(a) || B v 



'j( a ) 



< ||/l||BVSUp||laUo/ JW ||BV 

aga 



Bvsup ||1 b u||bv < 

ago 



bvIpIIbvj 



as required. 



Proof of Theorems 1.5 and 1.7 The Banach space B(Y) lies in L 1 (F, /iy) by 
Proposi 
with p 



Proposition 5.1 a) and contains constant functions. The conclusion of Lemma 5.3 a) 
1 corresponds to [131 Hypothesis (*)], and Proposition 5.2 corresponds 
to [131 Hypothesis (H2)]. Hence F : Y — > Y is a good inducing scheme in the sense 



of [13]. Moreover, Proposition 5.4 means that BV observables on / are exchangeable 
in the sense of [13] . 

Lemma |5.3| (a) with p > 1 is the remaining hypothesis in |T3], Theorem 1.11] 
yielding Theorem 1.7 Lemma 5.3[ b) puts us in the position of [T3"l Example 5.3] 
yielding Theorem 1.5 I 



Remark 5.5 It is clear from the proof of Proposition 5.4 that uniformly piecewise 



BV observables on I are also exchangeable and hence Theorem L7 applies also to 
such observables v. 

It remains to relax the assumption that the tower map / : X — » X is mixing. In 
general there exists an integer k > 1 such that / is mixing up to a /c-cycle. That 
is, X is the disjoint union of k subsets that are cyclically permuted by / and are 
mixing under f k . Label one of these subsets X^. Then we obtain a semiconjugacy 
7Tfc : Xj, — > I between f k : X^ — > X^ and f k :I-^-L By the proof in this section, 



\Pv, 



,(kn)\ < C\\v Hlwloo|y]M T > 3) + n K T > <5n)+n q \, 



j>8n 



for all v G BV, w G L°°, n > 1. Redefining C and 5, and replacing w by w o f J 
< j < k — 1, we obtain the required result. 
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